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Abstract 

In its final form, this expository paper will present as much of Chapter VI of 
Shelah's book Proper and Improper Forcing as I can manage. Currently it 
has the special case of Theorem 1.12 giving the preservation of "w-bounding and 
the preservation of the Sacks property. I see no impediments to expanding this 
to an exposition of the full theorem. 
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1 Introduction 



2 Preservation of properness 

The fact that properness is preserved under countable support iterations was 
proved by Shelah in 1978. The proof of this fact is the basis of all preservation 
theorems for countable support iterations. 

Theorem 2.1 (Proper Iteration Lemma, Shelah). Suppose (P„ \ r\ < k) is a 

countable support forcing iteration based on (Q„ : n < k) and for every r\ < n we 
have that 1 \\- Pti "Qr f is proper." Suppose also that a < k and A is a sufficiently 
large regular cardinal and N is a countable elementary submodel of H\ and 
{P K , a} EN and p e P a is N-generic and p \\- "q E P QjK n N[G Pa ]. n Then there 
is r E P K such that r is N-generic and r\a = p and p \\- "rl[a, k) < q." 

Proof. The proof proceeds by induction, so suppose that the Theorem holds 
for all iterations of length less than k. Fix A a sufficiently large regular cardinal, 
and fix N a countable elementary substructure of H\ such that P K E N and 
fix also a E k n N and p E P a and a ? a -name q such that p is TV-generic and 

Ph u qeP a , K nN[G P J." 

Case 1. k = (3 + 1 for some (3. 

Because f3 E N we may use the induction hypothesis to fix p' E Pp such that 
p'la — p and p' is A^-generic and p ||— u p' < ql(3." We have that p' \\- u q((3) E 
NlGpp}." Take r E P K such that r\ [3 = p' and p' \\- "r(/3) < q(0) and r(0) is 
NlGpp] -generic for Qp." Then r is iV-generic and we are done with the successor 
case. 

Case 2. k is a limit ordinal. 

Let P = sup(k n N), and fix (a n :n E u>) an increasing sequence from kD N 
cofinal in f3 such that a = a. Let (<r n : n E ui) enumerate all the P K names a E N 
such that 1 ||— "cr is an ordinal." 

Using the induction hypothesis, build a sequence ({p n ,Qn} - n E lo) such that 
Po = p and qo = q and for each n E lo we have all of the following: 

(1) p n S Pa n and p n is A^-generic and p n+1 la n = p n . 

(2) p n \\- u q n E Pa n , K n N[G Pa J and if n > then q n < q n ^\[a n ,K) and 
q n |h 'ct„_i E N[G Pa J. ,v 

(3) Pn |h ll pn+l\[a n ,Cin+l) < 
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Define r £ P K such that (Vn £ w)(rl l a„ = p n ) and supp(r) C /?. To see 
that r is TV-generic, suppose that a £ N is a F K -name for an ordinal. Fix n 
such that a = a n . Because p n +i is iV-generic, we have p n +i \\~ " su pp(<7n+i) C 
k fl N[Gp a ] = k n iV," whence it is clear that p n +i \\~ "rl[a n +i, n) < q n +i" 
We have p n+1 |(- "q n+1 \\- l a £ Ord n ] = Ord n N; " where Ord is the 

class of all ordinals. Thus r ||— "cr £ N." We conclude that r is ./V-generic, and 
the Theorem is established. 

Corollary 2.2 (Fundamental Theorem of Proper Forcing, Shelah). Suppose 
(-P77 : V < k) is a countable support forcing iteration based on (Q v : r\ < k) and 
for every r\ < n we have that 1 |^ p ^ u Q n is proper." Then P K is proper. 

Proof: Take a = in the Proper Iteration Lemma. 

3 Preservation of proper plus u^-bounding 

In this section we recount Shelah's proof of the preservation of "proper plus uj u - 
bounding." This is a special case of Theorem 1.12 of [PIF]. Other treatments of 
this material are Goldstern [Tools] and Goldstern and Kellner [forthcoming] . 

Lemma 3.1. Suppose {P v -n < k) is a countable support iteration based on 
(Qri'-V < k) 'and each Q v is proper in V[Gp v ]. Suppose cf(«) = u> and (a„: 
n £ uo) is an increasing sequence of ordinals cohnal in k with a — 0. Suppose 
also that f is a P K -name for an element of u uj, and suppose p £ P K . Then there 
are (p n : n £ lo) and (/„ : n £ w) such that p < p and for every n £ uu we have 
that each of the following holds: 

(1) For all k < n we have 1 |h Pan WK, «) Ih = /n (*:)•'" 

(2) /„ is a P Qn -name for an element of ^lu. 

(3) 1 |hp Qn >r[a„,a„+i) |h 7n(fc) = f n +i(k) for every k < n + 1.'" 

(4) Pn+l < Pn- 

(5) Whenever k < m < uo we have 1 ||— p "p m l[a n ,a n+ i) \\- l f n {k) = 

/n+l (*)•"' 

Proof: Fix A a sufficiently large regular cardinal and let N be a countable 
elementary substructure of H\ containing P K and (a n :n £ ui) and / and p. 
Build (p' n :n £ u) and (a n :n £ u) such that p' = p and each of the following 
holds: 
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(!) Pn+iTa™ = p'Ja„. 

( 2 ) 1 lhp a „ ' l<Tn E U aild Pn+l^[ a n, «) lh '/("-) = 

(3) i^la n ||- "K+il'K^) <P'J K>«)" 

(4) is iV-generic. 

(5) F ;ra„ |h V„r[a n ,/s) G P Q , K niV[Gp a J." 

(6) j/„ G P K . 

Notice that (6) does not follow from the fact that p' n \a n G P Q „ and p' n \a n |h 
"p^th, k) G P a , K " but it does follow from (4) and (5). 
Let q = \J{p'Ja n :n G u)}. 

At this point we define f n (k) = <Tk for k < n. We have yet to define /„(fc) for 
k > n. Notice that we cannot set f n (k) = Ok for k > n because in V^[Gp o? J we 
have that is not an integer, but only a name. 

It is easy to see that the following three properties hold: 

(1') For all k < n we have 1 |h Pon WK, k) |h l f(k) = /„(fc)."' 

(2') f,J(n + 1) is a P Qii -name for an element of n+1 u. 

Fix A' a suffciently large regular cardinal and M a countable elementary sub- 
structure of H\i containing N and qo. 

Build {pq :n G w) and (r n : n G w) such that p[J = go an d each of the following 
holds: 

(1) p l+1 la n =p%la n 

(2) K+ 1 < 

(3) 1 |hp Qri "r„ Geo andp l+1 r[a„,a„+i) |h V n = /„+i(n + 1)."' 

(4) ta„ is M-generic. 

(5) p%\a n |h "p% +1 \[a n ,K) G Pa B ,«nM[Gp J.» 

Notice that (1), (4), and (5) imply that Pg +1 G P K ; this is the reason the 
structure M is needed. 

There is no difficulty in doing this. At this point, we define f n (n + 1) = t„ for 
every n. 

Let p Q = \J{p r l \a n :n e u}. 

At this point the following parts of the Lemma are exemplified: 
(1) For all k < n we have 1 |h Pctn WK, k) |h 70) = /„(£)•'" 
(2') f n l(n + 2) is a P Qre -name for an element of n+2 u. 
(3) 1 |hp Qn "p o r[a n ,a„ +1 ) |h 7«(fc) = fn+i(k) for every fc < n+ 1."' 
Choose A* a sufficiently large regular cardinal. We build (p n : n e u>) and (M„ : 
n 6 by recursion on n G w. Let M be a countable elementary substructure 
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of H\* containing M and po- 

Fix n, and suppose p n and M n have been defined. 

For each i < n let <^ and be chosen such that 1 ||— p "C n +i e 00 an d 
G P ai ,a i+i r\M n [G Pai ] B,nd q l n <pj[ ai ,a l+1 ) and & |h7<+i(" + l) = £+!•"' 
Build {r l n :i < n) such that for each i < n we have the following. 

(iReP Qi . 

(2) r£ <pjai. 

(3) rjj is M„-generic. 

(4) If i < n then r 1 ^ 1 \a l = r\ l . 

(5) If i < n then ||- r[a i; a i+1 ) < 

Then p„+ifa„ = U{ r n : * < n ) an d Pnt[a„, k) = p n l[a n +i,n). Let M n+ i be a 
countable elementary substructure of H\* containing M n and p n +i- 
This completes the recursive construction. 
We set fi(k) — Q whenever i + 1 < k. 
This completes the proof of the Lemma. 

In the following Lemma we use the notation "y" for the canonical P-name for 
y when y is a set in the ground model. 

Lemma 3.2. Suppose x is a P-name and p G P and p\\- ll x G V." Then there 
is q <p and y such that q \\- "x = y." 

Proof. Well-known. 

Lemma 3.3. Suppose {P v : r\ < n) is a countable support forcing iteration and 
A is a sufficiently large regular cardinal and N is a countable elementary sub- 
structure of H\ and P K G N and a G k D N and r G P K is N -generic. Then 
r\ct \\- ll r\[a,n) is N[Gp a ] -generic." 

Proof: Suppose towards a contradiction that a is a P Q -name for a P QjK -name 
for an ordinal and r\ < r and n P ck || — "the name a is in N[Gp a ] yet r\ \ [a, k) \\— 1 <j 
N[Gp a ]. ,n We may choose r 2 < r\ \ a and x E N & P Q -name such that r-i ||— "the 
P a , K -names o and x are equal." Viewing x as a P K -namc for an ordinal rather 
than as a P Q -name for a P QjK -name for an ordinal, we may take an ordinal t and 
f3 < 7"i such that rsla < r-i and r 3 ||— "x = r." Because r 3 is TV-generic, we have 
that TEN. Hence r 3 ||- "r G N." Hence r 3 ||- "u 6 JV C iV[GpJ." This is the 
desired contradiction. 
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Definition 3.4. For f and g in u u> we say f < g iff (Vn G w)(f(n) < g{n)). We 
say that P is ^lu -bounding iffV[G P ] \= "(V/ G w w)(3.g e u wn V)(f < g)." 

Theorem 3.5. Suppose (P v :r\ < n) is a countable support iteration based on 
(Qti'V < K ) an d suppose (V?7 < k)(1 ||— p u Q v is proper and "w-bounding"). 
Then whenever A is a sufficiently large regular cardinal and N is a countable 
elementary substructure of H\ and a < k and {P K , a} G N and p G P a and p 
is N-generic and q and f arc P a -namcs in N and 1 |hp a "<? G P QiK and / is a 
P Q:K -name and q |(— p '/ G then there are q' and a P K -name h such that 

p \\- V < Q and q' \\- 'ft G (~l V[G P J and / < ft.'" 

Proof: The proof proceeds by induction on k. We assume that A, N, a, p, q, 
and / are as in the hypothesis of the Theorem. 
Case 1 . k = f3 + 1 . 

Because 1 ||— p u Qp is w w-bounding," we may take q' and ft' to be P^-names 
such that 1 \- Pfj ll q* < q{fi) and q* \\- 'ft' G ^ui n ^[G P(3 ] and / < ft'.'" By 
Lemma 3.2 applied in V[Gp 3 ], we may take q* and ft* to be P^-names such that 
1 lh "9* < <7 # and ft* e " w and g* |h 'ft* = ft'-'" We may assume that the names 
q* and h* are in iV. By the induction hypothesis we may take q and ft a P^-name 
such that p ||- "g < q\ (3 and q' \\- 'ft G w w n V[GpJ and ft* < ft.' " Define g' such 
that p |h V = (q,q*) G P Q , K ." Clearly p |h V < q and g' |h 7 < ft.'" 

Case 2. cf(«) > w. 

Because no w-sequences of ordinals can be added at limit stages of uncountable 
cofinality, we may take /3 and /' and q' to be P^-names in N such that 1 ||— 
"a < (3 < k and /' is a f Q ^-name and q' < q and g'f/3 |hp a e '/' G w w and 
q'l[(3,K)\\- P ^ "/' = /•""' 

For every /3 G /c (~l TV such that a < /?o let g*(/?o) and ft(/?o) be P Q -names in 
TV such that 1 ||— "if P = Po and there is some q* < q'\(3 and some ft such that 
ft is a P a>/3 -name and g* |h 'ft G w w n V[GpJ and /' < ft,' then g*(/3 ) and ft(/3 ) 
are witnesses thereto." Let q* and ft and s be P a -names such that for every 
/?o G K H N, if a < /3 , then 1 |h "if /? = A) then q* = q*{f3 ) and ft = ft(/3 ) and 
s G P a . K and s\/3 = q* and sI[(3,k) = q'l[(3,K)." 

Claim 1: p \\- "s < q and s |h 'ft. G fl V^GpJ and / < ft.'" 

Proof: Suppose p' < p. Take p* < p' and /3 < k such that p* |h "/?o = /?•" 
Because the name (3 is in N and p* is JV-generic, we have that (3q G N. Notice 
by the induction hypothesis that we have p ||— "there is some g # < q'lffo and 
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some F Q ^ -name ft# such that q# \\- 'ft # e u wfl ^[GpJ and /' < h^. } " Hence 
P* Ih V = Q*(Po) < q'ffi and ft = h((3 ) and q* \\- 'fce^n V[G Pa ] and /' < ft 
and q'l[(3,n) \\- "/' = /." "' Therefore p* \\- "s ||- '/ < ft.'" 

Claim 1 is established; this completes Case 2. 

Case 3. cf (k) = ui. 

Let (a n :n G w) be an increasing sequence from k n N cofinal in n such that 
ao = a. 

Let (gj : j < uo) list every F a -name g G N such that 1 ||— p u g G 
Fix ((p n ,fn) : n £ as in Lemma 3.1 (applied in V^GpJ). That is, 1 1|— "po < 
q" and for every n G w we have that each of the following holds: 

(0) p„ is a P a -name for an element of P a , K - 

(1) For every k < n we have 1 |hp Qri WK, k) ||- '/(fc) = /„(fc)."' 

(2) /„ is a P Qn -name for an element of u io. 

(3) 1 |hp Qn WK,a„+i) Ih 7«(fc) - /n+iW for every k < n + 1.'" 

(4) 1 |hp Q "'W ^ P»" 

(5) Whenever fc < to < uo we have 1 ||— p u p m I [a n , a n +\) Ih '/n(^) = 

/n+1 (*)■"' 

We may assume that for every n G w the P Q -names p n and /„ are in N, and, 
furthermore, the sequence ({p n , fn) ■ n G u>) is in N. 

In ^[GpJ, define (g n : n G w) by g n (k) — max{/ (fc), max{jj(fc) : j < n}}. 
Also in V[Gp a ] define j£ u w such that y(fc) = g fe (fc) for all k e lu. 

Claim 2. Suppose a < [3 < 7 < n and {/?, 7} G N, and suppose /' G N 
is a P 7 -namc for an element of u io. Suppose r G Pp is iV-generic and r |h 
"(7' G Pp^ n iV[G Pa ]." Then there are q* and ft such that r |h "q* < q' and 

|h 'ft G u lo n V[G P J and /' < ft.'" 

Proof: In V[G Pa ] let P = {s G P a j : s \\- "(3q* < q')(3h G w w n V[G P J) 

(9* lhp,, 7 7'<ft')"}- 

Subclaim 1. In V"[GpJ we have that D is a dense subset of P a ,p- 
Proof: Given p G P a and s a P Q -name such that p \\— "s G P a ,/3," take A* a 
sufficiently large regular cardinal and M a countable elementary substructure of 
A* containing p, s, and JV. Choose p' < p such that p' is M-generic. By the 
overall induction hypothesis (i.e., because 7 < n), we have p' \\- "(3s' G P Q , 7 ) 
(3ft) (s' < (s, g') and ft is a P Q , 7 -namc and s' |h 'ft G u lo fl F[G p J and /' < ft')." 
Fix such s' and ft. By Lemma 3.2 we may take ft' and s to be P Q -names such 
that p' |h "5 < *' and ft' G w w and s |h 'ft' = ft-'" We have p' |h u 3\[a,0) G P." 
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The Subclaim is established. 

Working in V[G Pa ], let J C D be a maximal antichain of P a ,p- For each 
s G J take (?*(s) and h(s) witnessing that s E D. Construct q # and h# such 
that (Vs G J)(s |h Pa fl "9 # - 9*(s) and /i# = h(s)"). 

Subclaim 2. r ||- "q* < q' and q# ||- P/j ^ '/' < "' 

Proof: Given ri < r, take r2 < ri and a ? a -name s such that r 2 \a \\- 
"r 2 l>,/3) < s and s G J." We have r 2 ||- "<? # = q*(s) < q' and q* \\- '/' < 
h(s) = h*.'" 

The Subclaim and the Claim are established. 

Claim 3. We may be build (r„ : n G lo) such that r = p and for every n G ui 
we have that the following hold: 

(1) r„ G P a „ is iV-generic. 

(2) r„ + ifa„ = r n . 

(3) r„ |h 7n < 3." 
Proof: Suppose we have r„. 

Take P Qrl -names F and F 2 such that 1 1|— "if there are functions Fq and such 
that Fq maps P an , an+1 into n ^[Gp Q ] and F 2 maps P Q „, Q „ +1 into P ani a n+1 
and for every q' G P an ,a n+1 we have F 2 '(g') < q' and F^(q') \\- \f n+1 < F^q')', 
then F a and F 2 are witnesses to this." 

We may assume that the names F and F 2 are in N. 

By Claim 2, we have r„ ||— "F maps P an ,a n+1 into w o> n ^[GpJ and F 2 maps 
Pa„,a n+ i into P an ,a n+1 and for every q' G P an ,a n+1 we have F 2 (q') < q' and 

W) |h 7n+l < W).'" 

In V[Gp an ], define g* by = max{F (Pm t K, a n+ i))(i) :m < i}. 
We may assume the name 5* is in N. 

Notice that r„ ||- "5* G N[G Pa JnV[G Poi ] = N[G P J" by Lemma 3.3. Therefore 
we may choose a F an -name k such that r n ||— "5* = 
Subclaim 1: r n \\- u F 2 ( Pk ![a n ,a n+1 )) \\- '/ n+1 < <?."' 
Proof: For i > k we have 

r n |h "^(ftfK.an+i)) Ih 7n+i(») < F (p fc rK,a n+ i))(i) < </*(*) - fffc (i) < ^(i) = g{i):" 

The first inequality is by Subclaim 1, the second inequality is by the definition 
of g* along with the fact that i > k, the equality is by the definition of k, the 
next inequality is by the definition of g % along with the fact that i > k, and the 
last equality is by the definition of g. 
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For i < k, we have r„ ||- ll pk I [a n , a n +\) ||- '/n+i(i) = < ffW-'" Tnc 

equality is by the choice of ((f m ,Pm) -m E uj) (see Lemma 3.1), and the inequality 
is by the induction hypothesis that Claim 3 holds for integers less than or equal 
to n. 

Because r n \\- u F 2 (pk I [a n ,a n+ i)) < pk I [a n , a„+i)," we have that the Subclaim 
is established. 

Using the Proper Iteration Lemma, take r n+ i E P a „+i such that r n+ \ is TV- 
generic and r n+ i\a n = r n and r n \\- "r n+1 1 [a n , a n+1 ) < F 2 (pJ[a n , a n+1 ))." 
This completes the proof of Claim 3. 

Let r' = \J{r n :n G u}. We have that p \\- u r'l[a,n) < q and r'l[a,K) \\- '/ < 
g,'" and so the Theorem is established. 

Corollary 3.6. Suppose {P v : r\ < k) is a countable support iteration based on 
(Qn'-V < k) and suppose (V?7 < k)(1 \\- p a Q n is proper and w u-bounding" ) . 
Then P K is u u -bounding. 

Proof. Take a = in Theorem 3.5. 

4 The Sacks property 

In this section we prove the preservation of "proper plus Sacks property" under 
countable support iteration. The proof is due to Shelah; it is a special case of 
Theorem 1.12 of [PIF]. 

Definition 4.1. A poset P has the Sacks property iff 

1 |hp "(V/ G u oj){3H G u {oj <u ) n V)(Vn G w)(/(n) G H(n)). n 

Definition 4.2. For T C <u1 lj a tree and x G u {lo - {0}), we say that T is an 
x-sized tree iff for every n G u) we have that the cardinality ofT D n uj is at most 
x(n). 

Definition 4.3. For T C <^uj we set [T] equal to the set of all f G u w such that 
every initial segment of f is in T. That is, [T] is the set of infinite branches ofT. 

Definition 4.4. For x and y in ^(uj — {0}), we say that x <C y iff (Vn G uj) 

(x(n) < y(n)) and 

lim y(n)/x(n) = oo 
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Lemma 4.5. Suppose y and z are elements of u (u) — {0}) and y <C z. Suppose 
that for each n G to we have that T n is a y -sized tree for every n G w. Then there 
is a z-sized tree T* and an increasing sequence of integers (k n :n e ui) such that 
(Vn G uj){n < k n ) and for every f G "w, we have 

(Vn G w)(3i < n){f\k n G T ki ) iff / G [T*]. 

Proof: Build (k n : n G lj) an increasing sequence of integers such that for every 
n G u) we have k n > n and 

(Vt > fc„)((n + 2)y(i) < z(t)) 

Let T* = {?7 G <a) w : (Vn G w)(3i < n)(n\ k n G T fc J}. Here, it is understood that 
if m > lcngth(?7) then 77 \m denotes r\ itself. 

It is easy to see that T* is nonempty and downward closed, and that every 
node in T* has at least one immediate successor in T*. It is also easy to see that 
for all / G ^lo we have (Vn G u){3i < n){j\k n G T ki ) iff / G [T*]. 

Claim. T* is a 2-sized tree. 

Proof. Given t G u, if t < k Q then T* n f w = T feo n t ui, and hence |T* n *w| < 
xo(t) < z(t). If instead t > ko, choose n E ui such that k n < t < k n +i- We 
have T* n *w = {n G *w : (Vj < n + < j)(^kj G T fei )} and so \T* n *w| < 

Sj^n+ilTfej n *o>| < (n + 2)y(t) < z(t). The Claim and Lemma are established. 

Lemma 4.6. Suppose 5 £ "(w - {0}) and z G w (w — {0}) and Suppose 
that for every n G w we have that T„ is a y-sized tree and h n is an element 
of [T n ]. Suppose f G M u) and (Vfc G w){f\k is an initial segment of hk)- Then 
there is a z-sized tree T* and a sequence of integers {rrii :igw) such that for 
every n G <uj uj, if n is an initial segment of f and i G lo and length(n) > m, and 
v G <u1 lj is an extension of r\ and v G T mi , then v G T* . 

Proof. By Lemma 4.5 we may choose T* a z-sized tree and (m; :i £ w) an 
increasing sequence of integers such that 

(V 3 G "w)((Vn G co)(3z < n)( 3 rm„ G T m J iff g G [T*]). 

Now suppose that n G <w w and i G w and length^) > m, and 77 is an initial 
segment of / and v extends 77 and v G T mi . We show v G T*. 

Choose ft, G [T m J extending /y. It suffices to show that h G [T*]. Therefore it 
suffices to show that (Vfc G w)(3j < k)(h\mk G T mj ). 
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Fix k G lo. We show that 

hllTlk G Tminfmi^fc) 

If i < k then because h G [T m J we have that hlrrik G T mi and we are done. 
If instead k < i then h\ra^ = rj\mk = flrrik which is an initial segment of 
h mk G [T m J. Hence hlm k £ T mk . 
QED Lemma 4.6. 

Lemma 4.7. Suppose f G u uo and y G w (w - {0}) and z G w (w - {0}), and 
suppose (x n : n G w) is a sequence of elements of u (oo — {0}) such that (Vn G w) 
(ir„ -C £ n +i C J « 4 Suppose for every n € lo, we have x* n G w (w — {0}) and 
zjj <C a; n <C a£ + i, and we have (a;„ ; j :nEuj,j G is a sequence of elements 
of u (oo — {0}) such that for every j G lo we have x n <C a; n j -C <C x„ +1 . 

Suppose (T n j : n G lo, j G w) is a sequence such that for every n £ lo and j G lo 
we have that T n j is an x n j-sized tree. Then there are (T n : n G lo) and T* such 
that T* is a z-sized tree and f G [T°] and T° C T* and for every n G lo we have 

(i) T n C T n+1 and T™ is an a; n -sized tree, and 

(ii) for every j G w and every </ G [Tnj] there is fc G such that for every 
r] G <u> oo extending glk, if 77 G T nj and 77 T /c G T" n T* then 77 G T n+1 n T*. 

Proof: Choose T° an x -sized tree such that / G [T ]. Given T n , build (7^. : 
j G lo) as follows. Let T^ = T n . Given T^j take m(n,j) G w such that (Vi > 
m(n,j))(2a; nJ (t) < i nJ+ i(t)). Let T/ lJ+1 = {»] £ T nJ : T]lm(n,j) G f nj }Uf BJ , 

Claim 1. Whenever i < j < lo we have C T' n •. 

Proof. Clear. 

Claim 2. Suppose T" is an x„-sized tree. Then (Vj G lo){T^ - is an x„j-sized 
tree). 

Proof: It is clear that T' n is an x„. -sized tree. Assume that ■ is an 
x„j-sized tree. Fix t G lo. If t < m(n,j) then T' n - +1 n 'w = T^j n *w and 
so Kj+i n *o>| < x n j(t) < x n j + i(t). So assume that i > m(n,j). We have 
T r ' lJ+1 n'uC (T^j n »w) U (T nJ n V). Therefore we have \T^ j+1 n *w| < 
2x n j(t) < x nj +i(t). The Claim is established. 

For each n G w, using Claim 2 and Lemma 4.5 we my find an increasing 
sequence of integers (k n j - j G lo) and T n+1 such that (Vj G Lo)(k n j > j) and if 
T" is an x„-sized tree, then T n+1 is an x„ + i-sized tree such that for all rj G <u1 lo, 
we have 



11 



(Vj e cu)(3i < j)( V lk nij g T^^ J iff n G T™+ 1 . 

Applying mathematical induction, we have that each T™ is in fact an x„-sized 
tree. 

Claim 3. T n C T™ +1 for every new. 

Proof: By Claim 1 we have that T n CJ 1 ^ for every i E uj. By the definition 
of T" +1 we have that T™ +1 D C\{ T n,k n , : « e D D{ T n,i : « e D T™. 

Applying Lemma 4.5 again we obtain an increasing sequence of integers {k n : 
n G and a z-sized tree T* such that (Vn G w)(n < fc„) and for every r\ G <u1 uj, 
we have that 

(Vn £ Lu)(3i < n){r,\k n G T ki ) iff n G T*. 
Notice that T° C f|{T" : n G C T*. 

Now we verify that {T n :n E lu) and T* satisfy the remaining conclusions of 
the Lemma. Accordingly (knew and j G w and g € Pnj]. Let fc = max(fc„, 
max{fc ni j' : f < j}, max{m(n, j') : j' < j}). Fix rj G <w w extending gffc and 
assume that n G T nJ and rjlk <E T n fl T*. 

Claim 4. r? G T n+1 . 

Proof: It suffices to show (Vj' G w)(3i < j')(^k n ,j' G T^ |fen .). Fix j' G w and 
let i = min(_7, j'). 
Case 1: j' < j. 

Because k n j> < k we have that rj\k n ,j' G T™ C T' nk ^ as required. 
Case 2: j < j' . 

It suffices to show that r/lk n j> G T' nkn .- Because g\k G T™ we have that 
g\m(n, j) G T n C T^ . Because we have G T n j and r)\m(n,j) = g\m(n,j) G 
X^ j, we know by the definition of T^ - +1 and Claim 1 that n G T^ j +1 C . 

Claim 5. n G T*. 

Proof: It suffices to show (Vi G w)(3i' < i){r}\ki G T fci '). Towards this end, fix 
i G u). 

Case 1: i <n. 

Because r/lk G T* and ry extends g\k, we have gTfci G T* and hence we may 
take i' < i such that g\ki G T fci '. But we also have nffci = gtfcj, so we finish 
case 1. 

Case 2: n < i. 

We let i' — i. We have rj\ki = g\ki G T™. Therefore by Claim 4 we have 
7]lk t G T n+1 , and by Claim 3 we have that T n+1 C T fe ™ C T k * . 
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The Lemma is established. 

Lemma 4.8. Suppose N is a countable set and z G u (u — {0}) and z eventually 
dominates each element of "(w — {0}) fl N. Then there is y -C z such that y 
eventually dominates each element of w (w — {0}) fl N. 

Proof. Let (x n : n G lu) list ^(lu - {0}) fl N such that x (0) = 1. For each new 
let f„ be an integer such that for every t > t n we have z(t) > n 2 x n (t). We may 
assume to = 0. For every t g w set = max{nx„(i) :t n < t}. It is easy to 
verify that this works. 

Theorem 4.9. Suppose (P v :r\ < k) is a countable support iteration based on 
(Qrt'-V < K ) and suppose (Vn < k)(1 |^ p ^ U Q V is proper and has the Sacks 
property" ) . Then whenever A is a sufficiently large regular cardinal and N is a 
countable elementary substructure of H\ and a < k and {P K , a} € N andp g P Q 
and p is N -generic and q and f arc P a -names in N and 1 \\~p a u q G Pa,K arid / is 
a f a , K -name and <z|hp Q '/ e " w nU[GpJ,' " then there are q' and H such that q' 
is a P a -name and H is a P K -namc and p\\- u q' < q and q' \\-'H g "(w <w )nU[G P J 
and (Vn)(/(n) G H(n)).' " 

Proof: The proof proceeds by induction on k. We assume that A, N, a, p, q, 
and / are as in the hypothesis of the Theorem. 
Case 1 . k = f3 + 1 . 

Using the fact that 1 ||— P "Qp has the Sacks property," take q and H' to 
be P/3-names such that 1 \^ Pfj "q < q(ft) and H' is a Q/j-name and g ||— "iP G 
u} (cj <UJ )r\V[Gp /j } and (Vn G w)(/(n) G H'(ri)): v We may assume that the names 
g and if' are elements of AT. Using Lemma 3.2 we may take H* and g* to be 
P Q -namcs such that 1 ||- Pa U H* G u {uj <u >) and q* < ql f3 and q* \\- & l H' = 
H*.'" We may assume that the names H* and q* are in N. Use the induction 
hypothesis to take a P Q -name q^ and a P^-name G such that p \\- u q^ < q* and 
gt |h 'G G "((w^)^) n V[G Pa ] and (Vn g Lu)(H*(n) g G(n)).'" Let iJ be a 
P^-name such that 1 |h P/J "i? G w (w <w ) and (Vn G u)){H{n) = {JG(n))." Let g' 
be a P Q -name such that 1 \\- Pa u q' G P Q , K and q'l(3 = qi and ||_ y(/?) = 
We have that q' and _ff are as required. 

Case 2. cf(/t) > w. 

Because no w-sequences of ordinals can be added at limit stages of uncountable 
cofinality, we may take /3 and /' and q' to be P a -names in N such that 1 ||— 
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"a < [3 < k and /' is a ? Q ^-name and q' < q and q'\(3 ||— P '/' G w w and 

g'r[/3,«)|h P ^ 7' = /•""' 

For every ft £ «niV such that a < ft let </(ft) and -ff (ft) be P a -names in 
such that 1 ||— "if (3 — ft and there is some q <q'\ (3 and some £P such that if* 
is a F a , r name and <? ||- l H* G u (lo <w ) n ^[G P J and (Vn G Lo){f'(n) G H*{n)); 
then <7*(ft) and -ff(ft) are witnesses thereto." Let q* and if and s be P Q -names 
such that for every ft G k fl iV, if a < ft, then 1 ||— "if (3 = ft then g* = g*(ft) 
and # = Pf(ft) and s G P a K and = g* and sf[ft k) = q'l[(3,K)." 

Claim 1: p ||- "s < g and s G JV[G P J and s ||- 'H G w (w<"0 n V[G P J and 
(Vn G u))(f(n) G H(n))."' 

Proof: Suppose p' < p. Take p* < p' and ft < k such that p* ||- "ft = ft" 
Because the name (3 is in N and p* is A-gencric, we have that ft G N. Notice 
by the induction hypothesis we have p \\- "there is some q# < g'Tft and some 
P a , V0 -names H* and x# such that q* \\- l H# G w (w<") n V[G P J and (Vn G lo) 
(f'(n) G H*(n)):" Hence ||- "q* = q*(ft) < q'\(3 and P = H(/3 ) and 

||- 'P G u (a; <u )ny[GpJ and (Vn G Lo)(f'(n) G ff(n)) and g'r[ft«) ||- "/' = 
/." "' Therefore p* \\- "s \\- '(Vn G Lo){f'(n) G H(n))."' 

Claim 1 is established. This completes Case 2. 

Case 3. cf (k) = lo. 

Let {a n :n 6 w) be an increasing sequence from kCi N cofinal in n such that 
oeo = a. 

Fix ((p n ,fn) ■ n G lo) G N (that is, the sequence of names is an element of TV 
but not necessarily their values) as in Lemma 3.1 (applied in V[Gp a }). That is, 
1 lh "Po < <?" and for every n G lo we have that each of the following holds: 

(0) p n is a P Q -name for an element of P a , K . 

(1) For every k < n we have 1 |h P ^ W[a„, k) \\- l f(k) = /„(*)■'" 

(2) /„ is a P Qn -name for an element of ^lo. 

(3) 1 |h Pan WK,a n+1 ) ||- \f n (k) = f n+1 (k) for every k < n + 1.'" 

(4) 1 IhiT'W < 

(5) Whenever k < m < lo we have 1 ||— p "p m \ [ct„, a„+i) ||— ' f n {k) = 

/n+1 (*)■"' 

Claim 2. Suppose a < (3 < 7 < n and {ft 7} G N, and suppose /' G N 
is a P 7 -name for an element of u w. Suppose r G Pp is A^-generic and r ||— 
V G Pp n n iV[Gp a ]." Then there are q* and P such that r \\- u q* < q' and 
q* \\- 'H G u (w <u )ny[G P J and (Vi G G #(*)).'" 
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Proof: In V[G P(X ] let D = {s G P a ,p : s \\- "(3<f < q'){3H G "(w <w ) n V[G Pa )) 

(<?* lhp,,/(Vie ")(/'« etf «)')"}■ 

Subclaim 1. In U[GpJ we have that D is a dense subset of P a ,/3- 
Proof: Given p G P a and s a P Q -name such that p ||— "s G -P Q ,/3," take A* a 
sufficiently large regular cardinal and M a countable elementary substructure of 
A* containing p, s, and N. Choose p' < p such that p' is M-generic. By the 
overall induction hypothesis (i.e., because 7 < k), we have p' \\- "(3s' G P a .-y) 
{3H)(s' < {s,q') and H is a P Qi7 -name and s' \\- l H G w (w<") n U[G P J and 
(Vi G Lo){.f'(i) G H(i)y)." Fix such s' and By Lemma 3.2 we may take H' 
and s to be P a -names such that p' \\- "s < s' and /i' G "w and s ||— l H' = i?.'" 
We have p' ||— "s7[a, /3) G f." The Subclaim is established. 

Working in U[GpJ, let J C D be a maximal antichain of P a ,p- For each s E J 
take <?*(s) and -ff(s) witnessing that s E D. Construct q# and such that 
(Vs G J){s \\- Pa j "q* = q*(s) and H* = H(s)"). 

Subclaim 2. r'||- u q* < q' and q* \^ Pfi '(Vi G G H#(i)).'" 

Proof: Given ri < r, take r 2 < r x and a ? a -name s such that r 2 ta ||— 
"r 2 r[a,/3) < s and s G J." We have r 2 ||- "q# = g*(s) < q' and q# ||- '(Vi G w) 
(/'(i)G#( S )(i) = ##(*)).'" 
The Subclaim and the Claim are established. 

In V[Gp a ], fix y and z elements of ^(uj — {0}) both eventually dominating every 
element of ^{uj - {0}) n N[G Pa ] such that y < z. Using Lemma 4.8, build (x* : 
n G lo) and (x„ : n G uj) sequences of elements of u (uj — {0}) fl 7V[GpJ such that 
for every n G w we have a;* <C x„ <C x* +1 <C y and x* eventually dominates 
every element of ^{uj - {0}) n N[G Pa }. 

For each n G w let (T n j :j G w) list all x* +1 -sized trees in iV[GpJ, and build 
(%n,j : j £ u) a sequence of elements of ^(uj — {0}) such that for every j G w we 
have that x„ <C x nj <C Xn,j+i <C x* +1 and T„j is an x„j-sized tree. 

Using Lemma 4.7, take T* a z-sized tree and (T n : n G uj) a sequence of trees 
such that T° C T* and / G [T°] and for every n G w we have that T" is an 
x n -sized tree and T n C T n+1 and for every j E uj and every g G [T„j] there is 
k E uj such that for every 77 G <w w extending gtfc, if 77 G T„j and rjlk G T™ flT* 

then g r +1 nr. 

Claim 3. We may be build (r„ : n G w) such that r = p and for every n G uj 
we have that the following hold: 
(1) r n G P an is TV-generic. 
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(2) r n+ i\a n = r n . 

(3) r„ |h'%e [T"]n[T*]." 

(4) p|h"r„r[a,a„)<p ra„." 
Proof: Suppose we have r„. 

Let Fq and P2 be P Qrl -names such that 1 ||— "if there are functions Fq and 
F' 2 such that (Vg' G e "(w <w ) n V[G P J and i^(g') < g' and 

F 2(q') lh ! (V« € u))(f n+1 (i) G F^(q')(i)Y), then F and F 2 are witnesses." We 
may assume that the names F and F 2 are in N. 

By Claim 2, we have that r n \\- "(Vg' G Pa n ,a n+1 )(Po(<7') € w (w <w ) n V[G Pa ] 
and F 2 (</) < g' and F 2 (q') \\- '(Vi G w)(/„+i(i) G F (?')(*))')-" 

For each i <E u> define T(i) and x» and T(i) as follows. In V[Gp a ], define 
f{i) C «"w by ?7 G T(i) iff (Vi < length(fj))(fj(t) G F (pJ [<*„, a„+i))). 

Subclaim 1. For every i£w we have (in ^[Gp Q J) that f n li £ T(i). 

Proof: Work in V[G Pan ]. Because F 2 (pi l[a n , a n+ \)) < pj [a n ,a n+ i) and 
Pi\[a n ,a n+1 ) |h "fji = /n+iN," we have that ^(Pi^an, lh '7nN G 

T(i)." Therefore outright in V[G Pa J we have that fji G T(i). The Subclaim 
is established. 

Working in N[G Pa J, for each i G u>, take x< G w (w - {0}) such that f(i) 
is an x--sized tree. Define y' G u {lo — {0}) by y(i) = m&x{x'j(i) :j < i}. Let 
T(i) = {q G f{i):f]\i = fji}. Take z' G w (w - {0}) such that y' < z'. 

Working in iV[Gp an ], we know that for every i G ui we have that T(i) is an 
y'-sized tree and hi G an d /nN = hji. Therefore we may use Lemma 4.6 

to take T a z'-sized tree and (hi : i G u>) an increasing sequence of integers such 
that for every r\ G <UJ u> and every i G u) and every ^ G <UJ w, if r/ is an initial 
segment of /„ and length^) > fcj and ^ G T(fcj) and f extends r), then i/GT. 

Subclaim 2. For alliSw we have that 

))lh7n+ie[T].'" 

Proof. Working in V[G] where G is P Q „ +1 -generic and (r„, F 2 (pk i P [««, a n +i))) G 
G, we may let = f n \ki and let be any initial segment of f n +i extending rj. 
By the definition of F 2 we have f n +i G [T(ki)], and therefore /„ + i G [T(fcj)], 
and therefor ^ G T{ki). Looking at the definition of T we see that v G T. The 
Subclaim is established. 

Subclaim 3. 1 |h P£v?i 7„ G [f]." 

Proof. Working in V[G Pan ], for each i G ui, let r\i = ft = f n \ki. By the 
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definition of T (with rj = rn and v = Vi) we see that rji € T. The Subclaim is 
established. 

Notice that N[G Pa J \= "T G ^[G P J," hence using Lemma 3.3 we have r„ ||- 
"f £ N[GpJ." 

Let A* be a P Q7i -name for an integer such that in V[Gp an ] we have 
(Vt > fc*)(|T n*w| <x* n+1 (t)) 

In JV[Gp„J define Tt C <uj uj by Tt = {rj ef:Jk* = fjk*}. 

We have r n \\- "Tt £ N[G P J" and Tt is an -sized tree, so we may choose 
a P Qn -name k such that r n \\- "Tt = T„ ; fc." 

Subclaim 4. 1 |h Pcv?i "./„ G [Tt]." 

Proof: Immediate from Subclaim 3 and the definition of Tt. 

Using Subclaim 4, the fact that Claim 3 holds for the integer n, the fact that 
r n \\- "Tt = T„ ; fc," and the fact that the trees (T™ : n G and T* were chosen as 
in the hypothesis of Lemma 4.7, we may, by Lemma 4.7, choose k! a T Qn -name 
for an integer such that 

(*) r„\\-"(Vr) G Tt)(if?7 extends fjk' undjk' G T"(~lT* then rj G T Il+1 nT*). 

Choose j £w such that fcj > max(F, fc*). Let X = fcj. 
Subclaim 5. r„ ||- "f 2 ( W f[ an , a „ + i)) ||- '/ n+1 G [T" +1 ] n [T*].'" 
Proof. By Subclaim 2 we have r n \\- «F 2 (p K l[a n , a n+1 )) \\- '/ n+1 G [f].'" 
Because r„ ||- "T 2 (p^f [a n ,a n+ i)) < p k ,l[a n ,a n+ -i)," we have 

(**) r 2 |h "F 2 (p K \[a n ,a n+1 )) \\-<f n+1 G [Tt]."' 

By (*) and (**) we have 

r n Ih '^(pK^K^an+i)) |h '(Vi G w)(if / n+ iN extends /„tfc' and /n+iffe' £ 
T™ n T* , then / n+ iN G T™ +1 nr.'" 

Therefore, to establsih the Subclaim, it suffices to show 

r n Ih ll F 2 (p K \[a n ,a n+1 )) \\- \f n+1 \k' = fjk" and fjk' £ T" n T*." 

The first conjunct follows from the fact that r 2 \\- u F 2 (pk f [&n, a n +i)) < 
Pfe' I* ctn+i)," and the second conjunct follows from the assumption that Claim 
3 holds for all integers less than or equal to n. The Subclaim is established. 

Use the Proper Iteration Lemma to take r n +i G Pa n+1 such that r n+ \ \a n = r n 
and r„+i is iV-generic and r n \\- "r n+1 l[a n ,a n+1 ) < F 2 (p K I [a n , a„+i))." 
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This completes the induction proving Claim 3. 

Let q' and H be P Q -names such that p \\- "q 1 = \J{r n I [a, a n ) :n e iv}, and 
H e u {uj <u} ) and for all i e w we have H(i) = {rj(i) : r\ e T* and i e domain^)}." 
By Claim 3, we have that q' and H satisfy the requirements of the Theorem. 

The Theorem is established. 

Corollary 4.10. Suppose (P ri :r] < n) is a countable support iteration based 
on (Q v :r] < k) and suppose (Vi] < k)(1 ||— p U Q V is proper and has the Sacks 
proeprty.") Then P K has the Sacks property. 

Proof. Take a = in Theorem 4.9. 
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